منابع مشابه
Offline and Online Facility Leasing
We study the problem of leasing facilities over time, following the general infrastructure leasing problem framework introduced by Anthony and Gupta [1]. If there are K different lease types, Anthony and Gupta give an O(K)-approximation algorithm for the problem. We are able to improve this to a 3-approximation algorithm by using a variant of the primal-dual facility location algorithm of Jain ...
متن کاملFacility Leasing with Penalties
In this paper we study the facility leasing problem with penalties. We present a primaldual algorithm which is a 3-approximation, based on the algorithm by Nagarajan and Williamson for the facility leasing problem [NW13] and on the algorithm by Charikar et al. for the facility location problem with penalties [CKMN01].
متن کاملConnected Facility Leasing Problems
We study leasing variants of the connected facility location problem, in which we wish to connect a set of clients to facilities, and facilities are connected via core edges, whose cost is a scale factor times the cost of a simple edge. We identify two aspects of the problem that can lead to different variants: (a) if there is a single or multiple commodities, and (b) if we lease facilities and...
متن کاملOnline Appendix: Ideological Segregation Online and Offline
In table 2 we present standard errors for our main estimates. For estimates that come from MRI, the GSS or the CNES, we compute standard errors through a nonparametric bootstrap over samples of respondents. For estimates that come from comScore aggregate data, that is not an option. Instead we perform a parametric bootstrap in which we model the share conservative of each website as an independ...
متن کاملIdeological Segregation Online and Offline∗
We use individual and aggregate data to ask how the Internet is changing the ideological segregation of the American electorate. Focusing on online news consumption, offline news consumption, and face-to-face social interactions, we define ideological segregation in each domain using standard indices from the literatureonracial segregation. Wefindthat ideological segregationofonlinenews consump...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Optimization
سال: 2013
ISSN: 1572-5286
DOI: 10.1016/j.disopt.2013.10.001